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ABSTRACT 


A model of the planning, programming, and budgeting 
problem is formulated. The variables of the model are 
resources, elements, BH Aene es Giloey benefits (measures of 
effectiveness), and costs. The nature of the PPB problem 
requires that the model incorporate multiple measures of 
benefit and cost. To characterize efficient choices in the 
PPB context decision rules which are necessary and suffi- 
Cient for efficiency are derived. Discounting of benefits 
Over time is discussed. Sensitivity analysis of the model 
is performed. Decentralization possibilities in the model 


are explored. 








TABLE OF CONTENTS 


The INTRODUCTION ---------------------------------- 9 
oe EFFICIENCY ------------------------------------ 2 
III. STRUCTURE OF THE MODEL ------------------------ 16 
The ACTIVITY ANALYSIS ----------------------------- 20 
V. THE SUBMODELS --------------------------------- 24 
SAE THE EFFICIENCY PROBLEM ------------------------ Sl 
VII. DISCOUNTING ----------------------------------- 43 
VIII. SENSITIVITY ANALYSIS -------------------------- 47 
IX. DECENTRALIZATION ------------------------------ 55 
Ie SUMMARY --------------------------------------- 61 
LIST OF REFERENCES ----------------------------------- 62 
INITIAL DISTRIBUTION LIST ---------------------------- 63 
FORM DD 1473 ----------------------------------------- 65 

















ct 


~~ 
Nee 


We MSN BO 0 
ct amo tea 3 r= 


TABLE OF SYMBOLS 


th 
amount of lL measure of effectiveness in time 
pPehlocg ic 


magnitude of mee cost measure 


m th cost function 


mela 


amount of characteristic in time period 


amount of 3 bh element in time period t 


amount of ; th 


resource in time period t 
benefit technology matrix in time period t 


upper part of benefit technology matrix in time 
period t 


lower part of benefit technology matrix in time 
period t 


SysGems technology mathix 1h elme period pace 


upper part of systems technology matrix in time 
period t 


lower part of systems technology matrix in time 
period t 


production technology matrix in time perio@g € 


upper part of production technology matrix in 
time period t 


lower part of production technology matrix in 
time period t 


16 91 


ACEIViTYy Wevelloc ra benefit activity in time 


period t 
activity level of pb th 
jexete alyeyel ae 
activity level of ge DECGdUGe1ONnwacie ina cy an 
time pericd t 


Viele 


weighting of benefit in time period t 


systems activity in time 


Ct 








th 


te weighting of m 
eae Lagrange multiplier 
Der ITOda © 

, ©) La JE way ota 

| qeange leew Pact 

ee “ Lagrange multiplier 
time period t 

a Lagrange multiplier 


peated 


period i 


cost 


Out 


of 


of 


of 


measure 

ee benefit in time 
th 

m cost measure 

jth characteristic in 

yee elemento nel me 


Nargunal rate Ofepsychnological Gicsecinire ween. 








ACKNOWLEDGEMENT 


The author gratefully acknowledges the help of 
Professor Carl Russell Jones of the Operations Research 
Department of the Naval Postgraduate School. Professor 
Jones contributed many ideas to this thesis, particularly 
in the following areas: the nature of the variables and 
general structure of the model, the nature of the effi- 
ciency problem and method of deriving decision rules, and 
the saddle point basis for sensitivity analysis. The author 
would like to personally thank Professor Jones for the 


time, effort, and patience which he contributed most freely. 




















i eR ODUCTEION 


The planning, programming, and budgeting problem for a 
governmental agency involves choice among alternatives in 
the face of scarce resources. It can therefore be examined 
using the principles of economics, since that subject 
is fundamentally concerned with the problem of choice in 
eevocating scarce resources. In this paper a mathematical 
model of the PPB problem is presented. The model is simi- 
lar in structure to several economic models, particularly 
certain models of consumer choice. Like those models in 
economics, the purpose of this model at its present stage 
of development is not to reproduce the real world nor give 
numerical answers to a decision-maker. Rather the purpose 
of this model is to develop a conceptual framework for the 
Pee problem, using mathematics to ensure a logical develop-— 


ment. 


The purpose of a PPB system is to decide how to 
allocate the scarce resources of the Department of Defense. 
Different allocations of resources are referred to as 
"alternatives" in this paper; alternatives can be viewed 
more generally as different ways of structuring the 


Department of Defense forces. 


The PPB process may be viewed conceptually as an 


iterative process, similar to the Walrasian tatonnement 








sometimes used in economics to explain how a market works. 
In tatonnement an auctioneer sends out prospective prices 
to producers and consumers, which he adjusts until supply 
equals demand. In a PPB system the central planners 
correspond to the auctioneer, the agents to the producers, 
the decision-maker to the consumers, and the prospective 
indices to prices. The agents are commanders of areas of 
the Department of Defense, such as ASW or armor. The 
decision-maker is usually the Secretary of Defense. The 
central planners send prospective indices, such as manpower 
limits, major mission budgets, and illustrative forces to 
the agents. The agents know the technological possibili- 
ties within their areas and return to the central planners 
estimates of the national defense force levels and 
structure which they can supply at the given indices. The 
central planners, reflecting the preferences of the 
Secretary of Defense, adjust the prospective indices ina 
Soeehac they believe will give preterrea national detensce: 
Conceptually the process continues until the Secretary of 
Defense is satisfied (supply equals demand in terms of the 
economic analogy). The final plan for national defense is 


“the plan." It is the purpose of this paper to study "the 


1 

Malinvaud, Edmond, and Bacharach, M. O. L., eds., 
“Decentralized Procedures For Planning" by Edmond Malinvaud, 
Activity Analysis in the Theory of Growth and Planning; 


Proceedings of a Conference held by the International 
Economic Association, pp. 180-181, St. Martin's Press, 
ro67. 
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plan." "The plan" is studied without regard for the process 
by which it is computed in the real world. 
In this paper the PPB problem is modeled so that the 


solution, "the plan," can be studied. The concept of effi- 
ciency as it applies to the model is discussed in the 
Efficiency section. The general structure of the model and 
the nature of the variables are presented in the section 
entitled Structure of the Model. Activity analysis and the 
mathematical structure of the submodels are explained in 
the following two sections. The efficiency problem is then 
formulated and decision rules which characterize efficient 
choice are derived. In the last three sections of the 
paper discounting of benefits over time is treated, sensi- 


tivity analysis of the model is performed, and decentrali- 


Zation possibilities in the model are explored. 


da 








Lis Seer LC its NGi 


Any number of criteria can be™Used@in ehocsing eng 
alternatives. In this model, as in many economic models, 
alternatives will be judged using the criterion of effi- 
ciency. This is the same notion of efficiency which is 
part of the theory of production: production of goods is 
efficient if and only if no more of any good can be 
produced without decreasing the production of some other 


good. 


The PPB problem can be studied in terms of benefits 
and costs. This approach assumes that the decision-maker's 
preferences about alternatives apply to a cost-benefit 
space. Figure 1 is a common graphical representation of 
the problem of choice when a single benefit and single cost 
are involved. The frontier and the Shee aslo it represent 
the set of cost-benefit combinations given by alternatives 


Which are technologically feasible. Here technology refers 


frontier 
benefit 


cost 
The Efficiency Frontier 


Figure 1] 
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to real world production capability. Assume that the 
Gecision-maker is not satiable with cost or benefit; that 
is, he always prefers less cost and more benefit. Then 
some alternatives dominate others by giving greater benefit 
at the same cost or the same benefit at less cost. Only 
alternatives on the frontier are undominated. These 
MabConatives are CLiiclent. An aleerend ei c sone wmroltel er 
is efficient because no other feasible alternative can 
increase benefit without increasing cost or decrease cost 


without decreasing benefit. 


A cost-benefit approach is used in this model, but the 
Mature of the PPB problem does not generally permit Ghe use 
of a single measure of benefit, nor even of a single 
measure of cost. In this paper the benefits are measures 
@r Cffectiveness. It should be clear that the effective-— 
ness of today's weapons can be measured in many different 
ways. In fact, the art of choosing measures of effective- 
ness has grown as systems analysis and operationS research 
in the Department of Defense has expanded. Cost may also 
be measured in different ways. For example, both present 
discounted cost and total outlay may be pertinent to PPB 
decision-making in the Department of Defense. For these 
reasons multiple measures of effectiveness and cost are 
msead in this model. 

This does not mean that the results of Figure 1 for 
the single benefit-single cost case do not apply in this 


model. The representation of this model must, however, be 


ds 








of higher dimensionality. Instead of two dimensions for 
one benetit and one cose, & + M dimenstens acceereqummecomea 
represent L benefits and M measures of cost. There 
still exists an efficiency frenibier) Bomehypers ur taeawin 

L + M dimensions. Of course, the higher dimensional 
mepresentation Cannot be visualized geometrically. | Hicen 
and McKean graphically construct in two dimensions the 
SEricitency £Lrontier for the two benefit=<single cose case.° 
However, they must assume that the cost is constrained by 
aeoudget in Order to limit the construction to two dimen= 
sions. 

The cost-benefit nature of this model has still more 
dimensions than required by the multiple benefits and 
costs. An essential feature of decision-making in the PPB 
context is time. The planning horizon is the time period 
over which plans are formulated. There fore, the planning 
horizon is divided into T time periods which appear 
fiaerttiy in the model. The time period numbers, 1.225 
T, act as a discrete measure of time. Since benefits 
exist in each time period the dimensionality of the cost- 
benefit structure is T »-L+M. In the higher dimensional 
hypersurface a frontier representing efficient alternatives, 
efficient over time as well as within time periods, still 
exists. The efficient frontier represents the set from 


“Hitch, Charles J., and McKean, Roland N., The 


Economics of Defense in the Nuclear Age, pp. 379-382, 
Harvard University Press, 1963. 
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which "the plan" is chosen in the model. The choice of 
"the plan" for the planning period is made at the beginning 
O£ the planning period. The preferences of the decision- 
maker are the basis of the choice. So that all possible 
preferences are considered the efficient frontier is 


studied in this model. 


ilps. 








TIL. STRUCTURE OF THE MODEL 


The PPB problem could be modeled in many ways. As in 
economics, the phenomenon under study can be modeled in 
different ways, depending upon what aspects of the pheno- 
menon are of interest. Conceptually models in economics 
can be as general or total as desired, but usually the more 
general an economic model is, the fewer theorems and con- 
clusions it yields. 

One way to model a PPB system is to break down the 
process by which the model's benefits and costs are genera- 
ted in a time period. The process can be described in 
terms of basic resources, elements, and system characteris- 
tics. In a time period basic resources (e.g. man hours, 
raw materials) are used in the production of elements 
(e.g. rifles, trained servicemen), elements are combined 
into systems which have characteristics (e.g. a platoon's 
firepower, its water requirements), and system character- 
istics are transformed into measures of effectiveness or 
benefits (e.g. kill probability against a bunker). Costs are 
estimated by the resources used, elements produced, and 
characteristics existing in all time periods. Costs are an 
miereasing Lunction o£ these variables. To summayize: in 
this model of the PPB problem the variables are resources, 
elements, characteristics, benefits, and costs. The 


variables have been chosen so that an understanding of 
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their relationships to each other within the model will 
give some understanding of "the plan." They are variables 
with which it is believed a decision-maker is logically 
concerned. 

Note that the variables in the model are not structured 
exactly as the program elements and programs ect isle (21278 
system used by the Department of Defense. * Programs are 
sets of effectiveness types. They are essentially classi- 
fication devices, allowing costs to be linked with program 
effectiveness outputs rather than program inputs. An 
alternative specified in terms of the variables of this 


model can be described in terms of programs. 


Figure 2 is a schematic of the model. The input-output 
structure of the model is obvious. The boxes connecting 
inputs to outputs are explained later. In the boxes the 
methods by which inputs are transformed into outputs are 
modeled. The transformation is linear in all cases 
except for the cost output. To explain the time aspects of 
the variables in the model it is helpful to distinguish 
between stocks and flows. Stocks exist over many time 
periods and are storeable, while flows have a per-time- 
period nature. Basic resources constitute a flow over time. 
Resources used in previous periods cannot be stored, SO 


more resources are required each period for production in 


3Hitch, Charles J., "Program Budgeting: An Appraisal," 
tax Review, Vol. XXIX, No. 7, July I96c. 
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Schematic of the PPB Problem 
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that period. New system G@lements flow Out of production in 
C€ach period but, since they are storeable, enter the 
inventory Of elements as a stock. Once an element is 
Produced it lasts for the remainder of the Planning Per Oar 
There is no attrition of elements as time Passes. Charac- 
Eeristics and, in turn, benefits flow Gach period from the 
inventory Of elements. Cost, however, is a stock concept. 
All the measures OE VCOstee re core aggregation of the COSES 
incurred over the whole Planning NOEIZOn, For example, 
total expenditure OVem = the Planning horizon is a Single 
number and a stock concept. All variables, except costs, 
have an explicit time attribute. the time period in which 
a variable exists is denoted by a superscript equal to the 


number of the time Period. 


uS 
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The general structume of sche model nas yee cecemubece 
in the schematic. Let a box and the box's inputs and 
outputs be called a submodel. Before the submodels can be 
presented mathematically it is necessary to describe 
activity analysis. Activity analysis is used in modeling 
the transformation of inputs into outputs in the boxes of 
the schematic. 

As used in this model an activity is a single, linear, 
fixed coefficient transformation of inputs into outputs. 
Activity analysis as used in this paper is presented in 
Lancaster, although a few changes are made in that material.4 
Assume that there is a set of all outputs anda set of all 
inputs for each submodel. Then an activity is represented 
iEvea column vector Of length equal to the total number of 
Outputs and inputs in the two sets. For convenience the 
top components of the vector correspond to the various 
outputs and the lower components to the inputs. If an 
activity produces certain outputs from certain inputs then 
the vector will have positive numbers for the components 
corresponding to these outputs and inputs and zeroes 
elsewhere. The positive numbers are the amounts of each 
Output produced and each input used when the activity is 


4uancaster, Kelvin, Mathematical Economics, pp. 98-101, 


The Macmillan Company, New York, 1968. 
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operated at unit evel. The Unie teve lo teaneseein mice 
chosen arbitrarily and does not change once fixed. Select- 
ing the level at which the activity is operated, the 
activity devel, Chooses a pesittlve scalars orale cee 
components of the vector are multiplied. The product of 

the column vector and the scalar activity level is a new 
column vector whose components are the quantities of outputs 
produced and inputs used when the activity is operated at 
mie activity lever, 

For a given submodel there are many activities, 
represented by vectors of the same length with different 
nonzero elements in different places. These column vectors 
can be placed side by side to form a matrix. The number of 
rows equals the total number of outputs and inputs in the 
submodel. The number of columns equals the number of 
activities. This matrix is called the technology matrix. 
The activity levels for the activities in the matrix can be 
arranged in a column vector. The column vector is of 
length equal to the number of activities. Its first ele- 
ment is the level at which the first activity (first column 
of the matrix) is operated. Its last element is the level 
at which the last activity (last column of the matrix) is 
Operated. The product of the technology matrix and the 
eelunn vector OL activaty levels is another column vector 
Of length equal to the total number of outputs and inputs 
in the submodel. Its elements are the total quantities of 


each output produced and input used when all of the 
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activities in the matyeix are opera ted vat the peeled 
activity levels. When the activity levels are chosen the 
quantities of outputs produced and inputs used in the sub- 
model are known. 


Equation Set 1 is an activity analysis model of the 


preduction of @ Outputs, OTe Ope REGO & 
inputs, Ij, 1,, vee T patie  SaCtivi gies. 
O1> O52 On, sees OD are the activity levels at which the 


activities are operated. The total amount of an output 
produced is simply the sum of the amounts of the output 
produced by each activity operated at its activity level: 


ats C) The same is true of 


v ea Rukia 


4 = ae | tg aD - 
cay input: Es = Oia ial a6 So+p ,2°2 Tees ot Say ee 

Activities have certain properties. They exhibit constant 
returns to scale and can be operated independently of the 


@peration of other activities. Whereas neoclassical 


-Q 
i | 715R i 
sora TORR _ 
aL A Set Oe 
PR | 
“dee, 1 7O+P JR 





Equation Set 1 
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production theory in economics was concerned with substitu- 
tability between primary inputs, activity analysis empha- 
sizes complementary inputs and the joint production of 
Outputs. However, the existence of the same output in 
alternative activies can allow substitution of the inputs 
Seenie altemNaeive aCmily bees. 

Many real world transformations of inputs into outputs 
can be modeled using activity analysis. Activity analysis 
can be used to model the transformation of inputs into 
Outputs even when real world processes do not correspond 
in a one-to-one manner with the activities. Individual 
activities do not necessarily have to represent individual 
real world processes. Activity analysis can be used when- 
ever the real world relations between inputs and outputs, 
no matter how the real world transformations are made, can 
be satisfactorily represented by activity analysis. If 
real world processes do correspond to activities, activity 
analysis is all the more useful. Activity analysis can be 
used in the same way that implicit functions are often used 
in economics, as a tool to keep track of inputs and outputs. 
It is only necessary that real world relationships between 
inputs and outputs be consistent with the properties of 
activity analysis. The most: important araejocrctesics ona 
activities in this respect are: the linearity of the 
PeanstOrmactlon Of InpWUES nto OUEPUES, Constant returns to 


scale, and the independence of activities. 
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V. THE SUBMODELS 


The mathematical structure of the submodels can now be 
presented. Each submodel in each time period will have the 
mathematical structure of Equation a 1 in the preceding 
section. The technology matrices for the submodels ina 
time period model the transformations of inputs into outputs 
which are expected to exist in that time period. The tech- 
nology matrices represent the predictions which are made at 
the beginning of the planning period when "the plan" is 
Chosen. 

The first submodel in the schematic is the production 
submodel, in which baSic resources are used to produce new 
elements. Assume that over the whole planning horizon the 
total number of basic resources which can ever be used as 
inputs to this submodel is K and the total number of new 
elements which can ever be produced is J. Not every basic 
resource may exist in every time period and it may not be 
possible to produce all system elements in each time period. 
However, K and J are the total numbers of resources and 


elements, each of which can exist at some time within the 


th 


planning horizon. Denote the amount of the _  k. basic 
resource used in period tt oo xk = HL a rs omepar and the 
amount of the j th new element produced in period t by 
Be 1 ae ae - Assume that there are ve activities 
in period t . Also assume that each activity has as 
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output only one new element and that each element is 
produced by only one activity. There tsenomii bacc ton 
the number of resources which may be required to produce 
one element. This is a restricted form of general activity 
analysis called input-output sieges. 2 Since one activity 
produces one element the number of activities, Y Ls 
less than or equal to the number of elements, J . Unless 
all J elements are produced in a single time period 

y* < J . The unit level of each activity is that level of 
the activity which produces one unit of the new element. 
The activity analysis production submodel in a single time 
period is given by Equation Set 2. Here wr B= TEER e 
are the activity levels. The top part of the technology 
matrix contains only ones and zeroes and need not be 
arranged as an identity submatrix: the activities (columns) 


can be arranged in any order. If a basic resource cannot 





e & Mos 
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0 e 
e t 
: lee 
a ae t 
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c LY t 
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Equation Set 2 


esd. Os IS: 
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be used or an elemengé cannot be produced because of 
technology in a time period, then seheweor responding e167 8o: 
the technology matrix will conta tneonmlvyeze7oe seo Ud elon 


Set 2 can be written in somewhat more concise notation: 


Ct, C, 


p{y)t 
— Ps Ww ME 


pixie et 


The next submodel is the systems submodel, in which the 
system elements available in a time period are grouped into 
systems which have characteristics. Denote the quantity of 


elements of type {5 j2@ bees SIosUSed “as Inpucrce, ene 


t 
submodel in period t by - Since elements last 


tc 
for the whole planning period oF is equal to the sum 


of all the elements produced up to and in the time period 


e 1 2 t 
(L, Sey toy. ob Waren vay . Assume that the total number 


J J 
of system characteristics, each of which can exist at some 
time within the planning horizon, is I . Denote the 
£7 
amounts of system characteristics in period t by 2,, i= 1, 


mie, 6 L 


e 


Assume that each activity in the activity analysis model 
of the systems submodel represents one system, one way of 
grouping elements together. Then the activity analysis 


systems submodel is given by Equation Set 3. 
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Equation Set 3 


An activity, or system, may be a grouping of many 
elements and may have many characteristics, so the 
technology matrix has no simple form. Equation Set 3 can 
be written: 

g (Zt 


C; us 


gibt 


The third submodel is the benefit submodel, in which 
system characteristics are transformed into measures of 
effectiveness or benefits. Let the total number of bene- 
fits, each of which can exist at some time in the planning 
horizon, be L . fThen denote the amount of l = measure 
of effectiveness or benefit in time period t by Ey, 
l=1,..-, L . Assume that each eCGlvaty in the®benerre 
submodel transforms a single system characteristic into 


many benefits, that one characteristic can be the input to 


only one activity, and that the unit level of an activity 
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requires one unit of the system characteristic as input. 


Assume that all characteristics are transformed into bene- 


fits and that there are a” acti VIETeSs in came perredaaee- 
Then the number of activities, a® - ley ve) abive elsenlers al 
less than the number of characteristics, I , unless all 


Characteristics exist in the time period, in which case 
a =I . The activity analysis benefit submodel is given 


im Equation Set 4. 


iLL nN 
t 
aad : _ 
1 e e « 
O ¢ e 
; t. 
aS | 

0 e e 





Equation Set 4 


The lower part of the technology matrix need not be 
arranged as an identity submatrix: the activities (columns) 
can be arranged in any order. The top part of the tech- 
nology matrix has no simple form since a single character- 
istic can produce many benefits. Equation Set 4 can be 


written: 
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In summary, the benefit sade of the model) made up vo 
the production, systems, and benefit submodels, uses acti- 
vity analysis for each time period. In activities resources 
produce single elements, elements are grouped into systems 
which have characteristics, and single characteristics 
yield benefits. The benefit side of the model is linear. 
The cost side of the model is not linear. The multiple 
Measures Of cOSt are a EUMEEIOn Of Ehe sesources useduin all 
time periods (all x's), the elements produced in all time 


periods (all y's), and the characteristics which exist in 


all time periods (all zi‘s). Denote the m*2 cost 
7 ft 
measure by Ci: n= Loe. oM 2  fhen C= Ge (x) >» 
Be ate a c 7 ; 
sees Xyo Vyo cers Yoo 2y5 ree Zr, t=, ose, T). %$It is assumed 


that all cost measures are monotonically increasing 
functions of the guantities of resources, elements, and 
Characteristics. If quantities of all resources, elements, 
and characteristics in all time periods except Q , the 
Guantity of one resource, element, or characteristic in one 
time period, are held constant, then C increases at an 
increasing rate as Q increases. This is represented 
graphically in Figure 3. The assumption of increasing mar- 


ginal costs is based on the idea that goods and services 


Figure 3 
Cost-Quantity Relationship 


Zo 





must be bid away from the economy. As goods and services 
are purchased lt becomes mone cost lw iteseUrehasc morc inc 
assumption conflicts with the linear cost assumptions which 
are made when cost estimating relations are formed by 
regression in the real world. However, cost estimating 
relations which are linear in the logs are consistent with 
the assumption. Costs are not broken down by categories 
Such as research and development, investment, and operating. 
However, the contributions of resources and elements to the 
cost functions incorporate investment costs and the contri- 


butions of characteristics incorporate operating costs. 
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Vie THE EPEICIENCYSPROrrEM 


it has been stated that the eftvetemtercemerc ams 
studied in this model. In this section a mathematical 
program is formulated which has as its solution an 
efficient alternative. By varying the parameters in the 
objective function of the program all efficient alterna- 
tives can be solutions. 

Consider all of the submodels in all of the time periods. 


Using the simplified notation: 


E B n 
t 3 3 t t t E t = 
Cc aw (z,> ee y a yy: 5 ve gies . ’ Xe c Ihe ’ T) 
a BAe) St = Saal of 
t 

he i ¢ (L)t t, oy piy)t a 

= = 2 = = 

y"! piyit w! 

st poe ek 


PMeseLeuting £Or the z's, Ls, y's, and x's the above 


equations become: 


E'! = po © e n t = lee we T 
t ct t t 
Brat t t ft t t t t 
; = : oes 9 
S io STEAL ss ab : eee by g=1P1,¢ “2° g=1P yi Me? 
: me : ne t=1 T) 
o=1Ps41,g Me? °°? gHiP stig “pe? > ne 
pit qt : ge xt re 
t e 
gE Z jam = iz piy)t P wn t - i. tae T 
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The model has been constructed in such a way that these 
relations are true. The relations will be constraints in 
the mathematical program. 

Recall the efficient frontier in the single benefit- 
Single cost choice problem. When the frontier has appro- 
priate shape a point on the frontier can be characterized 
as the point of tangency of the frontier and some straight 


line. See Figure 4. Consider the general straight line 


c = aE - bc. The slope of the line is bya and its 
E axis intercept is cc. For any point on the effi- 
Ciency frontier, let b = %E - ¥C be the line which is 


tangent to the efficient frontier at the point. Then the 
point on the frontier can be viewed as the alternative from 
the feasible set which maximizes %E - YC . In terms of 
Pagure 4 this means choosing the point from the feasible set 
which lies on the line of slope ‘Y/9 which has the highest 
E axis intercept. The intercept increases as the line 
imevwes up and to the left. The point from the feasible set 
Which lies on the highest and farthest left line of slope 
¥/% ic ethe POtqenonm tie  ErOnt@icq welt 25 alsOwenvestincae 
Bor any oo, ¥Y > QO the alternative from the feasible set 


which maximizes oE - Y¥C Tseerrivctene.. ~~ The oO sme simon 


=. eee 


C 
Figure 4. Tangent to the Efficiency Frontier 
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the feasible set which lies on the highest and farthest left 
line of any slope between zero and infinity is@enesche ceed 
Client frontier. By varying 6 and y all efficient 
alternatives Can be characterized; Viner ci tic rents! son ele 
can be "swept out." 

This reasoning can be extended to higher dimensional 
Choice problems. For example, any efficient alternative in 
imEwO. DENCELE—-SingwecOst, Cholce Problem canmocms: tovecmc: 
that alternative from the feasible set which maximizes 


ei + OE 


ileal 9 9 ~ FC , for some ¢, , 6 , and ¥ . ‘The effi- 


iL 2 
Cient alternative is the point of tangency of a plane 
P = oF, =F ,E, - ¥C and the feasible set in three dimen- 
sions. 
When this reasoning is applied to the Toe ae eel 


dimensional choice problem of the model any efficient alter- 


native can be Chawa@eci Zee as the alternative from the 
i eal ea 


feasible set which maximizes iE) Ae oe teste + OE - 
ToT ae by ‘ 

+ iE, + ... + OE, ¥4C) - oe - YuyCu» FOr some @ °s 

and ¥'s. The alternative is the point of tangency of a 
ele eel) ses 

hyperplane H = oF) teeaeanss 9 ote OE. a ae iE) ae geet 
iT , 
oF, - ¥ C4 = oone® i= Yew and the feasible set in T L+M 


dimensions. This maximum is, Heweuee, one possible vector 
maximum of E}» 1= Pnicts.5 (ie = mee ss Lig C3 m= Teer te 

The vector maximum of a vector of variables is the maximum of 
their weighted sum, where the weightings are arbitrary. If 


ene weLghtings Used in the vector maximiZation ane 


7 Ve laren t= le wey tat , t= Ly SoM elicneEene VeCLor 


ae m 








maximum is the same as the above maximum. Therefore, any 
efficient alternative is the solution to the mathematical 
program entitled The Efficiency Problem, for some set of 


welightingsyort the ES ance ec se 


the Etticvency 1 
Problem EB 
"Max! 
i 
Bi 
oy 
C 


|. M 


Subject to: 


Ett = Re ; nt Sele een E 
7 7 t t ft t 
Bt t ie t t Ve ee t 
LS eee eeey »» Wy 
Be GP pend Coat i) Th gol" 1,8 “Ee g=1?3,2 “g 
Ae ie t t E 
eee gy t = des e663 T 
pee Oe? e=1P J4K, 2 Ye? » T) 
3(2)t mt n 5 (z)t ; zt Sa Bi 
oe ae 219 l=1, cole tiie: “4.0.08 lM =e Rey 
1 hn = 
ae oe re a) t = 1, 7 


As in the single benefit-single cost case it is also 
true that the optimal solution to the efficiency problem 
when the weightings are any ¢'s and -¥'s (6, ¥ > O)is an effi- 
cient alternative. By vary ing the o's and ¥ ‘s all 
efficient alternatives become solutions to the efficiency 
problem: the efficient frontier is "Swept out." If the 
decision-maker specifies the ¢@'‘'s and ¥ ‘'s, if he 


Specifies how he weighs benefits over time and costs, then 
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“the plan” is the optimal solution to the efficiency 
Pee mlenr 

Note that some of the original variables of the model 
do not appear in the efficiency problem. The activity 


to bent Umit 
Mewes. ns G4 Wie tee are the choice variables 


in the problem. The z's, y's, and x's do not appear in 
the efficiency problem, but they are easily computed from 
the activity levels by multiplying the technology matrices 
by the activity levels. 

The feasible set in the efficiency problem has " facets” 
due to its activity analysis basis. For example, in the two 
benefit-single cost case the feasible set may be represented 
Geemetrically as in Figure 5. The four edges of the solid 
feasible set represent four benefit and cost producing 
activities; the three curved surfaces represent combinations 
of activity uses. An efficient alternative can always be 
described as the point of tangency of some hyperplane and 
the feasible set because of the shape of the feasible set. 
tebyehing in the constraints is linear except the cost 
functions, whose shapes have been described. However, the 


hyperplane will not be unique for alternatives on a facet 


benefit I 


Cost 


benefit II Beare 


Three Pena Efficiency Frontier 








of the feasible set because many hyperplanes can have the > 
Same point of tangency. As in the single benefit-single 
cost choice problem where y/o gives the slope of the 
tangent line, the ratios of the ¢ ‘'s and ¥'s_ to each 
Guher give the slopes Of the hyperplane. Ssinceson, scene 
ratios are important the ¢ 's and ¥Y ‘s can be scaled 
arbitrarily. This is another way of saying that any single 
measure of effectiveness or cost can be chosen as numeraire. 
When a numéraire is chosen the ¢@ 's and ¥ 's are divided 
by the weighting of the numéraire measure of effectiveness 
or cost. This does not affect the slopes of the hyperplane. 
The only change of interest is that the weighting of the 


numéraire becomes one. 


The Lagrangian of the efficiency problem is: 


T L etcte M 1 Lie Yer Cie ere 
ee ee Pee aig ein alee 
M (Cc) eft ot Bee ot ce or 
BT ed a Si od RAT eg hob: sealer 
wee L ce t nae 
eo¢ @ 5 eee 9 9 = seule 
o— gg? g=1?J+1,8°8 gm? 34+K,g%%" © ~ * ee 
ig , (2)t ane t re t 
Z 
=a aN —— ~ pene ay 
Tre eueny ate 
— ee ee (fst S Pee pe w”) 
t=l1 j= aos 5 =] I+j,b a i=l g=l'j,g 2g 


The Lagrangian may not be useful in computing a solution, 
but the Kuhn-Tucker conditions are useful in characterizing 
a solution to the efficiency problem. 

The Kuhn-Tucker first-order conditions are necessary 


conditions for a maximum of the Lagrangian. If 


36 








BS s 15) Selon COs 
t t t _ 
oy? b= Ibs o9 °.9 B ) oe g& Ihe 


t 
ayes Aa? 3. = ee as 


t 
angler ¢: cite ee ee 8 9 Ts 


Maximize the Lagrangian, then the following relations, which 


involve partial derivatives of the Lagrangian with respect 


to the choice variables and the Lagrange multipliers, must 


hola: 
1) Ae heer Co a I a Sa 
eee i i‘) ee " 
t=1, ae ee 
) ao Sy ae Sie NON aS T, cosy 
m m m m m m 
L (E)t.t I a(z)t.t < ~t > 
3) y2yAp by 7 GG PLatya 7 = 8 
nt (left side of above inequality) = 0 a=1, ..., 0 
a 
an eT 
oy Hg(@P om oc 4 pgtee _ Peet sq gtz 
m=1 m i=lsat iL |e) i=l i isbe Vis) 4 Ly, b b 
i 
c" (left side of above inequality) = 0 b=1, ..., B 
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We il, 55, i 
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€ 
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JFlyst Ge te 
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k 
wo” 2 0 ae (left side of above inequality) = 0 g=1, 
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t af boat -(E)t 
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1 a=l laa 1 | 
a n : th ; ; m 
a C + C (domain of m cost function at optimum) = 0 
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t t 
eet «t Pet Sete (z)t ae 
8) Bae a alle a3 We hes = 0 ey unrestricted in sign 
fe: =r oe t= lo wees ee 
9) - ert rt 1 5 ee gee 0 pee unrestricted in sign 
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The number of variables, 


equals the number of relations. 


T(L+ta+t+BfBt+y) +T (L+i+ J) + &»M 


The shape of the effi- 


ciency problem's feasible set, linear except for the cost 
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functions, and its linear objective function show that the 
Lagrangian has the concavity-convexity properties which 
make the Kuhn-Tucker conditions sufficient as well as 
necessary. This means that any set of benefits, costs, 
activity levels, and Lagrange multipliers which satisfy the 
above relations 1S a solution to the efficiency problem 
and defines anefficient alternative. 

The Lagrange multipliers are weightings which distribute, 
Or impute, the value of the objective function to the 
constraints. All of the constraints can be written in the 
form: left hand side minus right hand side equals zero. 
HOr Cxample: 


t 


fae Ste 
ei ra 


ttme 


oa 
The Lagrange multiplier for a constraint is approximately 
the increase in the objective function which would be 
possible if the zero for that constraint were to become a 
One. Since each constraint is in terms of a single vari- 
able, this is the same as the increase in the objective 
function if one more unit of the constraint variable were 
available. Therefore, the Lagrange multiplier fOr a 
constraint is the marginal value to the objective function 
of the constraint variable. The constraint variables are 
ies, CC SS, z S, and Woes The Lagrange multipliers are 
marginal, or imputed, values of the E 's, C ‘'s, z's, and 
eee 


L's. For the example is the imputed value of 
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The Kuhn-Tucker conditions can be interpreted using the 
meanings of the Lagrange multipliers. Since the conditions 
are necessary for an efficient alternative, the interpreted 
conditions characterize any efficient alternative. Since 
the conditions are sufficient, the interpreted conditions 
Can be viewed as decision rules which guarantee efficiency. 
££ the decision rules are true for an alternative, then the 
aivesnative 1s efficient, Consider the third condicion: 


ky (OMe Se eae 
12444 Bia = i214 bl tdiya 


mnie ChimsemecOndition Says Ehatmren unit level of operation 
Of any activity 4 in the benefit submodel, azl,..., a” : 
the weighted output of the activity (weighted by imputed 
value) is less than or equal to the weighted input 

(weighted by imputed value). If output of an activity is 
called product and its input is called cost (not necessarily 
related to the costs in the objective function), then 
weighted product of an activity is less than or equal to its 
imputed cost. Recall that an activity in the benefit sub- 
model converts a single system characteristic into measures 
of effectiveness. Therefore, the weighted product of any 
Byoecem characteristic is less than Or Equal to 1Lts impuced 
cost. If the activity is operated at a positive level, 

n> 0 , then the weighted product of the activity equals 
Me TNO Utea COst, his Means that Ene weightedsereaquce of 


any system characteristic which exists in a time period is 


SquatetO Ita weaghnted Cost, Take the GatlOvenmesenc Emiircd 
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CONGLEIONS TO any estwOueae can aseaccy a, and a, os in the 


Same or different time periods, ty and th , which are 


SCpecabed vais POs tei ele ver. 


L .(E)t E (z)t 

217 i Pee, 2h : Bae sa) 
(BE) t t (z)t C5 

Bits I ee a, A 4 ea 2a, 


The ratio of weighted products in measures of effectiveness 
of two system characteristics existing in the same or 
different time periods equals the ratio of their imputed 
GOSts. 
Consider the fourth condition: 
Ep (z)ege sl Ci) eae Ms (C) 


I 
se Sie ye Se se Tye ena ae 


A 


hie 


joe 


It says that the weighted product of any activity b, b= l;, 
.e ey Boin the systems submodel at unit level of operation 

is less than or equal to its imputed cost. Here the imputed 
Best is composed of two factors: weighted inputs {first 
term) and weighted contribution to the cost functions of 

the objective function (second term). The second term is 
positive because the i 's(=-¥ 's) are negative. Recall that 

an activity in the systems submodel represents a system. 
This means that the weighted product in system character- 
istics of any possible system in any time period is less 
than or equal to its imputed.cost. If the activity is 

ue 0 , and the system 


exists in the time period, then the weighted product in 


Seeraced at positive Level, 


system characteristics of the system equals its imputed 


cost. If two systems, by and by 7, 6xs tienes same. ou 
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different time periods, ty and ty os jelale tee cso) (One qele(aaiie 


weighted products in system characteristics equals the 


ratio of their imputed costs: 


ac 
Io a(z)t fe J GL) fe ty M ae) t m EW 
me, 1 sl Lies ae - EA io Ese 
i=l i i,b, : jal j Itj,b, m=] m i=1, ty i,b, 
Ios(z)t, _t Talat ~ tiene) L3G t2 
one hb, 32143 es oe - Sead 
Consider the fifth condition: oe 
T J nt); M . z 3c K oC 
ip a citys = ae OO ee Bes ip ) 
i=t j=l j 3.2 m=1 m ‘j=l.ct “j,g k= lente Jk 52 
oy Ox 


It says that the weighted product of any activity eg, g=1, 
sae in the production submodel is less than or equal to 

its imputed cost. Here both cost terms are contributions 

to the cost functions of the objective function, again 

positive because the oe are negative. Note that 

the activity's output is weighted by the present and all 

future Lagrange multipliers for elements. This reflects 

the assumption that elements, once produced, last and con- 

Eeroutce to the objective function for the duration of the 

planning period. 

This means that the product of an activity in an early 
time period is weighted more heavily than the proaquct ofan 
activity in a later time period, since the earlier weighting 
Moeethne sum of the later weighting and ali intervening 
Lagrange multipliers for elements. 

Reeai) Ehaceam aculvilcy <n Ene proaguction submocal has 


PSG e cholo @andc (OMrDUL we Nero fore tne = vclmie mea mcliay, 


possible element, weighted in its present and future time 


4l 








periods, is less an oF equal CO 1ts (imevitedmee- tert stice 


“A 


activity is operated at positive level, we > 0 , and the 
element is actually produced, its worth in present and 
future time periods is equal to its imputed cost. If two 
elements, 8) and 8) , are actually produced in the same 
Or different time periods, ct, and t., then the ratio of 


their total weighted values is equal to the ratio of their 


imputed costs: 





. ac ac 
- _ ; (L)i teil, = a \ : m ol Ee pad 
i=t, j=l 3 oS) ag nh GIs oy alate) axl eT 
a J *(L)i Mae 3 K oS t2 
FpiOie hq pe gt a fe te 
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Vit. DISCOUNZENG 


it has been stated thar, li che Gcelcien—laktowesecennlos 
the 6's and ¥ ‘s of the objective function of the 
efficiency problem, then the optimal solution of the effi- 
Ciency problem is "the plan." The ® 's and * 's reflect 
Che way in which the decision-maker trades off benefits over 
time and costs. When the ¢? 's and ¥ 's are specified 
the objective function of the efficiency problem can be 
viewed as the present value to the decision-maker of 
benefits and costs over the planning horizon. "The plan" 
is chosen at the beginning of the planning period so that 
the present value of the benefits and costs consumed over 
the planning horizon is maximized. The concept of present 
Value of future consumption involves discounting. As is 
usual in economics discounting reflects the preferences of 


the decision-maker over time. 


The objective function is: 


tT L et 

poet ie ek anon 
Since the benefits have a time attribute the decision- 
maker's discounting of benefits can be studied convention- 
ally. The decision-maker's aatenenaae over time for 
benefits are reflected in the %® ‘s. Consider the weight- 
ings Of a single benefit over time, ot 1 Pe | : 
Define d,'s sO that the following relation is true for all 


ey: 
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1 
joe a 


ft. +d.) 
i=] 1 


Then d. can be called the decision-maker's "marginal 
rate of psychological discount" for the 1 th penefit in 


time period i . It is also possible to view (1 + d,) as 


the "marginal discount factor."®© 


Ct 
ale 
..., Tcould be divided by 9} and the meaning of 4, 


would remain unchanged. For discounting purposes o acts 


Note that ¢ t= 1, 


asenumeraire. 


rig benefit in period t¢t , AE, , 


which just compensates the decision-maker for a unit loss 


The change in 


in the 17 penefit in period one is: 


t iE 
NB ee Gh asst) 


If the decision-maker always prefers benefit in an early 
time period to the same benefit in later time periods, he 
has positive time preferences in all time periods for that 
benefit. This means that le Oltor i =- i" s.., Lf LOL “eat 
benefit. If he always prefers benefit in a late time 
period to the same benefit in early time periods, he has 
negative time preferences in all time periods for that 
benefit. This means that d, <0 , ie 1, «++, T, fOr 


that benefit. 


a cee Robert E., The Theory of General Economic 


Equilibrium, p. 231, Princeton University Press, 1963. 
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The decision-maker can discount benefits in any way 
that he wishes. It is often assumed in economics that 
consumers have positive time preferences for commodities 
because in consuming they forego investment which offers a 
positive rate of return. In this model, however, the 
decision-maker may have negative time preference. He may 
prefer to have benefits later rather than sooner. In 
€eonomics rates’ of psychological discount aré sometimes 
acscumed to be constant Overeseime..) There appears jto be 1] 
basis for such an assumption in this model. | 

A decision-maker can have neutral time preferences for 
the 1 2 benefit in all time periods. This means that 
Ip ee. a Seo. “Eee En benefit and that 
it 2 at 


= = eo, = ... = oF -. Neutral time preferences for all 


benefits will result in greater total production of benefits 


Qu 
N 

oad 
. 
N 


in all time periods than will occur if any time preferences 
mee DOSICIVe Or negative. Adding up benefits over time 
periods assumes that the time periods are weighted equally. 
If the decision-maker has neutral time preferences, then 
individual benefits are weighted equally in all time 
periods in the objective function. When the objective 
function is maximized the sum of each benefit over time is 
maximized. If a decision-maker has positive time prefer- 
ences, he accepts less total benefits in all time periods 
so that he can consume more benefits earlier. 

Note that even with neutral time preferences for all 


measures of effectiveness, more elements will be produced 
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in the production submodel in early time periods than in 
later periods. This is because elements produced early are 
grouped into systems whose characteristics yield benefits, 
measures of effectiveness, over the whole remaining planning 
horizon. This is reflected in the weighting of elements by 
the sum of their Lagrange multipliers for the remaining 
Planning period. Measures of effectiveness in different 
Eame periods are balanced by producing elements early, so 
that the elements yield balanced measures of effectiveness 


for the remainder of the planning period. 
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Vitti. SENSPUIV ity ANA x Sis 


In this section the effect of changes in the parameters 
®t the efficiency problem on, Che Opeimal soimrion toeenae 
problem is studied. This study can be called sensitivity 
analysis or comparative statics. The comparative statics 
label emphasizes that the analysis is static. The optimal 
Solution Co two mathematical programs, the original eiti- 
Ciency problem and a new efficiency problem in which one or 
more of the parameters of the original have been changed, 
EaceGOmpared, Nothing 1S sdid about the dynamics of the 
Change from one optimal solution to another. 

The efficiency problem is a nonlinear programming 
problem. The nonlinearity is due to the cost functions. 
Whe study of the effect of variations in parameters, or 
sensitivity analysis, of the model cannot depend on simple 
theorems about parameter variations, as would be the case 
if the problem were linear. However, the fact that an 
Optimal solution to the efficiency problem is a saddle 
point of the Lagrangian can be used as a basis for sensi- 


tivity analysis of the model. 


het . Lage) be the Obiganal Lagwangian Of Eneverr il 
cienc roblem, where = EE C ji rt Oy 1=1 L 
Y p t x 1? m° nee b? g? 9 ee % g ) 
«= Ui So eS a ee ae 
Vand ySE)e 48) stadt Gt gia i, 
1 m di 5 
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47 





Let L' (x, A) be the Lagrangian of the efficiency 
problem in which a parameter has been changed. Let x, A 


be an optimal solution to the originalmeriietene, seco o lem 


and let xa be an optimal solution to the efficiency 
problem with a parameter change. Then  L (x, 4) and 
Ly (x, A) are saddle points of L and L' , respectively. 


The definition of a saddle point gives: 


L (&, 3) = LG, A) = LG, JD 

L' (x, 4) 2 Lt GX) 2 2 (&, X) y 
These inequalities imply: 

MER) = (5 SEL ee Se) 


Recall that any parameter in either Lagrangian is multiplied 


by at most a single variable and a single Lagrange multi- 


plier. Any parameters which do not change are eliminated 


in the above inequality by the subtraction of one Lagrangian 
from the other, because the Lagrangians have the same 
Veaeltables and Lagrange multipliers in their domains.” This 
means that if a single parameter changes: 


Aparameter (x, A - Xx, x) = 0 
where an and em are multiplied by the changing 
parameter in L and L' =, respectively. When two para- 


meters of the efficiency problem are changed: 


r 


Aparameter, (x, > ST — X)> 1) 9 ~ Xo» >) 
where x, 8, A's and x, 8, A, 'S are multiplied by 


the first and second changing parameters, respectively. 


+ Aparameter, (x, d = 0 


“Hadley, G., Nonlinear and Dynamic Programming, p. 75, 
Addison-Wesley Publishing Company, Inc., 1964. 
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These inequalities can be used to evaluate the effect 
of a change in one or two parameters Gf Che etriecvency 
problem. It will be seen that the effect is precisely 
Specified by the inequalities when the changing parameter 
is multiplied only by a variable and not by a Lagrange 
Multiplier in the Lagrangian. 

Changes in the weightings of benefits, the ® ‘'s, are 
first considered. Then changes in the weightings of the 
Cost measures, the y 'sS, are studied. Finally changes 
in components of the submodel technology matrices are 
treated. 

The effects of changes in the ¢@'s and *¥ ‘'s are of 


Special interest because it is changes in these parameters 


which "sweep out" the efficient frontier. Consider an 


, . t 
imerease in one of the ¢ ‘s. Let %, be increased by 

t t, ° t t, er 
Ads to ?,  . Since at and 9%) are multi 
plied only by a variable, Ey Pee riche ; 
mespectively: 

t ,<t at, > 
Ag, (E, - Ey) 0 


This means that increasing the weighting of a benefit in 
the objective function of the efficiency problem can only 


increase or leave unchanged the optimal amount of the 


t 
benefit produced. Consider an increase in two °? ‘s, or 
and 6,2 . The inequality is: 

iz 


1 aa) 2a | a at, t? =) - Bo2 cl 0 
oT or ie + ae Soe ik 
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This relation allows no statement about the direction of 
Change of the individual opeinal Sennett be year ie meheclemer 


complicated statements about how the optimal benefits vary 





together. For example, the inequality is equivalent to: 
tl Ue 
aie a 5! 
“poe pty _ ¢tl 
aoe OO ei 


This version of the inequality has no simple interpretation. 
Similar conclusions follow from changing two ¢% ‘'s’ in any 
way, not just increasing them. 

The effect of a change ina ¥ is evaluated in the same 
Way as is the effect of a change ina & . Increasinga ¥ 
parameter makes the -Y weighting of a cost measure more 
Megative. Since the -Y¥ weightings are negative, the direc= 
tion of movement of the cost measure which is weighted by a 
-¥ is opposite to the direction of change in the parameter. 
Increasing the parameter, making the weighting of one cost 
measure in the objective function of the efficiency problem 
more negative, decreases or leaves unchanged the optimal 
amount of that cost measure. This result is intuitively 
appealing. The weightings of the cost measures are negative 


because the decision-maker prefers less cost. If he has 


higher preference for less of a particular cost measure, if 
the weighting of the cost measure is more negative, then 2 
is optimal to have less or the same amount of that cost 
measure. When two ¥ 's are changed no statement about the 
Girection of change of the individual cost measures is possi- 
ble. When one ¥ and one 6 are changed no statement about 
the direction of change of the individual benefit and cost 
measures is possible. 
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Study of the effect of changes in Components of the 
technology matrices is important because these matrices are 
predictions about the future, made at the beginning of the 
planning period. It is of interest to know how the optimal 
solution to the efficiency problem is affected by an error 
in the predictions. However, the effect of a change in a 
Component of one of the technology matrices is difficult to 
evaluate using the saddle point results. The components of 
the technology matrices are the parameters of the con- 
straints. With two exceptions the components of the tech- 
nology matrices are multiplied both by variables and by 
Lagrange multipliers. The effect of a change in a component 
Of all but two types of technology matrices cannot be broken 
down into an effect on the variable or on the Lagrange 
multiplier. Only the effect on both together can be 
described. 

Consider an increase in a component of the lower (input) 


part of a systems technology matrix, A The 


a 
I+j ,b ° 


moecauality is: 


Agt Stl) tn pty (L)t 


2 
Sree n SGy ee Ce ie 2 
This is equivalent to: 
at-(L)t,. t —t 
‘bj SI44,b/ Sb - 


x (b)t > 
EA ale j 
rt aa 


. = 0 


b 


me the 3 ch element contributes positive value to the 


objective function in time period t UME > 0 - £f che 


eal 





activity was operated at a positive level before the 


“a 


are - When these things 


parameter change was made, in 


are true: 


co : y (Lt 

A = gee 

at Cie 

a r. 

(L)t . ; 

If the optimal Ae increases with the parameter 
change Che > Tae , then the activity level must 
increase cs 2 c) by a greater percentage. “ff the 
optimal ee decreases with the parameter change 
Gye < a: , then the activity level decreases by a 


smaller percentage or increases. Similar statements can be 
Made about the effect of changing a component of the lower 
(input) part of a benefit technology matrix. 

There is an added difficulty in analyZing the effect of 
a change in a component of a technology matrix which appears 
in the cost functions. The upper (output) parts of the 
production and systems technology matrices and the lower 
(input) partsof the production technology matrices appear 
in the domains of the cost functions. The change in the 
nonlinear cost functions caused by a change in a component 
Of one of these technology matrices must be approximated by 
replacing the nonlinear C ‘'s with linear approximations, 
on 's. The change in the c 's caused by a component 
Change in one of the above-mentioned technology matrices is 


approximated by the change in the Cee s caused by the 


component change. 


SZ 


Study of the effect of a change in a component of the 
lower (input) part of a production technology matrix illus- 
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ESeCCDEnINmetne COSC ELUNGEIOnNS. Subtracting L~ £rem ig 
eaves only the change in the cost Eunction, which is 


approximated by treating the cost functions as linear. 


Using the approximation the inequality is: 
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The second Kuhn-Tucker condition says that the optimal 
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aeeng the approximation the inequality becomes: 
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Since the -y 's are negative, the optimal activity level 
must either decrease or remain unchanged when a component 
of the lower (input) part of the production technology 
matrix is increased. 

SEUCY Or gtnCwCwnCe EL OL ca, Chance in a COMmpOonen trot cic 
upper (output) part of a production or systems technology 
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be approximated as linear functions, but Lagrange multi- 
pliers limit the statements about effects which can be made 
from the inequalities. 

A change in a component in the upper (output) part of a 
benefit technology matrix, bby ; remains to be con- 


Sidered. The inequality is: 


“(E)itu. tet 5) eC) Gemwe eat 
AF) BO alle 7 srl Aa alle 


The first Kuhn-Tucker condition says that optimal 


(E)t _ t 
a rari 


benefit is produced: 


if optimal Ey > 0 . Therefore, if the 


t -t -t, > 
o, Ab (n, n? 0 


b ct 


.a 
Since all 6's are positive the optimal activity level 
must increase Or remain unchanged when a component in the 
upper (output) part of a benefit technology matrix is 
increased. 

In this section the inequalities have been interpreted 
assuming increases in the changing parameters. The in- 
equalities can also be interpreted assuming decreases in the 
Changing parameters. The interpretations are the same, 


except that "decrease" replaces "increase" and vice versa. 
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EX. DECENTRALIZATION 


The model represents the choice problem embedded ina 
PPB system. The efficiency problem includes all the informa- 
tion which is needed to calculate efficient alternatives. 
Nothing has been assumed, however, about where in the 
Department of Defense this information is Known. It seems 
obvious that no centralized level of the Department of 
Defense has all this information. It has only been assumed 
that some real world procedure exists, such as the tatonne- 
ment process described in the Introduction, which allows 
decisions to be made as if all the information were known at 
a centralized level. The efficiency problem is therefore 
formulated as if all the information is known at a central- 
wea level. It is of interest to see if the efficiency 
problem can be decomposed into a set of smaller problems. 
If a set of smaller problems which is equivalent to the 
efficiency problem can be found, then real world planning 
procedures need only solve the set of smaller problems. 
Intuitively this would be more efficient. Decomposing the 
efficiency problem into smaller subproblems is called 
secentralization. 

One type of Hecombaitie tion which bears close relation 
to the real world is decentralization by services. This 
would mean that the efficiency problem for the whole 


Department of Defense would be broken down into a set of 


=e) 





efficiency problems, one for each service. The monotoni- 
cally increasing nature of the cost @fune@teions fometie 
Department of Defense makes this type of decentralization 
difficult. Since the scale of operation of the whole 
Department of Defense determines costs, the cost functions 
of each service depend on the scale of operation of the 
Other services. In order to decentralize by services 
Planning procedures which handle this problem of externality 
_ Of costs wouid have to be formulated. 

Another type of decentralization is by submodel. The 
efficiency problem would be broken down into smaller, sub- 
model problems. The submodel decision-maker's problem could 
be to select activity levels after he has received informa- 
tion from above and below. Suppose that the decision-maker 
receives imputed values or shadow prices for the inputs and 
Outputs of his submodel. Suppose that the shadow prices are 
the optimal Lagrange multipliers from the original (now 
called consolidated) efficiency problem. Then any activity 
in the submodel which was operated at a positive level in 
the optimal solution to the consolidated problem will give 
zero profit when outputs and inputs are priced at their 
Shadow prices. Any activity not used at a positive level 
in the consolidated problem.will give zero or negative 
eueritseeinmis 1s due to the third, fourth, and fifth Kuhn- 
Tucker conditions. Assume that the submodel decision- 
maker's objective is to maximize profit when outputs and 


inputs of the submodel are priced at their shadow prices. 
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Then he will choose to operate at a positive level only 
activities which give Zero protie because ualino howe ac ean 
ties give negakivesprofit. Sinese acm fetooe ine Picea 
may not be restricted te, acelvitgesy iene mew OpeCracrca at 
a positive level in the consolidated problem. Since all 
aAgtIVaELeS Give Zero \proirt at any activaitywelevel enews! 
set activity levels arbitrarily. There is no guarantee that 
he will choose the activity levels which were optimal in 
Che consolidated problem. Thus the model cannot be 
decentralized by shadow prices alone. 

Suppose that the decision-maker receives shadow prices 
for the submodel outputs from above, but from below he 
RBeceives a vector of inputs which he must use to produce 
Sutputs. Suppose that his objective is to operate the 
metivities at leveis which use all the inputs and give maxi- 
mum profits (no longer zero) when outputs are priced at 
their consolidated shadow prices. For a given time period 
let 7 be the upper (output) part of the submodel 


(T) 


technology matrix, iL the lower (input) part of the 
matrix, x the column vector of shadow prices of the 
outputs from the consolidated problem optimal solution, 

@ the row vector of activity levels, and c' the column 
vector of inputs. Then the decision-maker's problem in the 


time period is: 


(0) (1) 


Max A'T “9 Sub eCcmecne aac mm— inc. 


[2 
lv 
|O 
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In the consolidated model the outputs of one submodel 
are the inputs to the next submodel. Tovwseecemty he vinpue 
vector of a submodel the outputs of the preceding submodel 
must be known. Therefore, this type of horizontal 
decentralization must be sequential. First profit in the 
production submodel must be aescta te! in each time period 
in the planning period using the element shadow prices and 
amounts of inputs which were optimal in the consolidated 
problem. Then profit in the systems submodels must be 
maximized in each time period using the consolidated 
Characteristic shadow prices and the total amounts of ele- 
ments produced in the production submodel in previous 
periods. Finally profit in the benefit submodel must be 
maximized using the consolidated program's shadow prices 
for measures of effectiveness and the amounts of character- 
istics produced in the systems submodel. 

it has not been possible to prove that this sequential, 
horizontal decentralization gives the same solution to the 
efficiency problem as did the consolidated program. Investi- 
Gaelon Of special cases indicates that if shadow prices £or 
outputs and the vector of inputs from the consolidated 
Program are used, the optimal activity Tevels of the con- 
solidated program will be optimal solutions to the submodel 
programs. However, the consolidated optimum is not a 
unique solution to the submodel program in special cases 
(e.g. when two or more activities operated at a positive 


level in the consolidated program use only a single input). 
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If activity levels other than the consolidated optimal 
levels are used in any submodel below the benefit submodel, 
then the input vectors to higher submodels will differ from 
the consolidated optimum and the decentralized solution will 
not match the consolidated. This method of decentralization 
requires that the resource input vector to the production 
Submodel from the consolidated program be known. 

Consider the validity of this sequential  hnesizontaL 
decentralization as a conjecture. If the model can be 
decentralized in this way, then each submodel can be further 
decentralized. Assume that the technology matrix of a sub- 
model in a time period describes the transformation of 
inputs into outputs in several different institutions. For 
example, assume that the Army and Navy can use inputs to 


produce outputs in the same ways: they have identical 


mennology matrices. Let input vectors, cy and Les be 

given to the Army and Navy, respectively, where g&y 

time. = C aiacl is the vector of amounts of inputs 
—N ae C 


Optimally used in the consolidated program. Let the Army 
and Navy trade inputs at their optimal consolidated shadow 
fwecs, \. LeCCurMe Input vectors aitGs Esadang bc ins 
and Sy - Assume that the Army and Navy maximize profits 
when outputs are priced at their shadow prices, using the 


after-trading vectors of inputs. The Army and Navy will 


@enoose activity levels 6 and 


A 9, , respectively, to 


solve the following linear programs: 
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, . —_ * ' es 0 
Max A'T (O) | © (subject eo aaa 0 amen @, 20 
t (0) ° (I) = *! 2 O 
Max AT On subject to i On Cu ce 0 


Lancaster proves some statements which show that the sum of 
the activity level solutions to these linear programs is the 
same as the solution, Q. a CO the centralized submodel 
Pesrans” The centralized submodel program is: 


(0) (I) 


> 
subject to T = 


= i] 9 


= ¢ 0 
ime] Ox =e — 


Max A'T 9. oe 
This means that the decentralized submodel operates in the 
Same way as the centralized submodel. 

EE the efficiency problem is decentralized sequentially 
and horizontally and then again by services, the resulting 
set of smaller problems appear to be easy to solve in the 


Yeal world. It is only required that the services in the 


submodels know their own technology matrices. 


ee 


STAGE SIRE, Kelvin, Mathematical Economics, pp. 110-111. 


The Macmillan Company, New York, 1968. 


60 





X. SUMMARY 


In this paper a model of the PPB problem has been 
formulated in which the variables are resources, elements, 
characteristics, benefits, and costs. An efficiency 
problem has been developed for the model. The efficiency 
problem has as its optimal solution an efficient PPB alter- 
native. When all possible values of the parameters of the 
Objective function of the efficiency problem are considered 
the optimal solutions constitute the PPB efficient frontier. 
"The plan" is one alternative on the efficient frontier, 
selected on the basis of the decision-maker's preferences. 
Decision rules which are necessary and sufficient for an 
efficient alternative have been derived. The discounting 
of benefits over time which is involved in choosing an 
alternative from the efficient frontier has been discussed. 
The effects of changes in the parameters of the model have 
been studied. Decentralization possibilities in the model 


have been considered. 
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